Comments, corrections, and related references welcomed, as always! 

TEXed January 14, 2013 



ISOTONE MAPS ON LATTICES 



G. M. BERGMAN AND G. GRATZER 



Abstract. Let £ = {Li | i g 7) be a family of lattices in a nontrivial lattice 
variety V, and let ipi: Li M, for i a I , he isotone maps (not assumed to 
be lattice homomorphisms) to a common lattice M (not assumed to lie in V). 
We show that the maps (pi can be extended to an isotone map Lp: L — > A/, 
where L = Freev is the free product of the Li in V. This was known for 
L = V, the variety of all lattices (Yu. I. Sorkin 1952). 

The above free product L can be viewed as the free lattice in V on the 
partial lattice P formed by the disjoint union of the Li. The analog of the 
above result does not, however, hold for the free lattice L on an arbitrary 
partial lattice P. We show that the only codomain lattices M for which that 
more general statement holds are the complete lattices. On the other hand, 
we prove the analog of our main result for a class of partial lattices P that are 
not-quitc-disjoint unions of lattices. 

Wc also obtain some results similar to our main one, but with the rela- 
tionship lattices : orders replaced either by semilattices : orders or by lat- 
tices : semilattices. 

Some open questions are noted. 



1. Introduction 

By Yu. I. Sorkin TT, Theorem 3], if £ = {Li | i G /) is a family of lattices and 
tpi'. Li ^ M are isotone maps of the lattices Li into a lattice M, then there exists 
an isotone map (/? from the free product Free£ of the Li to M that extends all 
the ipi. (For a clarification of Sorkin's proof, see A. Kravchenko [10]; and for an 
alternative, simpler proof, G. Gratzer, H. Lakser and C.R. Piatt fS', §4].) 

Our main result, proved in Section [21 is a generalization of this fact, with Free£ 
replaced by FreevC, the free product of the Li in any nontrivial variety V of 
lattices containing them — though not necessarily containing M . (In Section |31 we 
explore some variants of our proof of this result.) 

We may regard Freev as the free lattice in V on the partial lattice P given 
by the disjoint union of the Li. Does the analog of the above result hold for more 
general partial lattices P and their free lattices LI In Section |4] we find that the 
lattices M such that this statement holds for all partial lattices P are the complete 
lattices. On the other hand, we describe in Section [5] a class of partial lattices P, 
related to but distinct from the class considered in Section [21 for which the full 
analog of the result of that section holds. 
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Since semilattices lie between orders and lattices, it is plausible that statements 
similar to our main result should hold, either with "lattice" weakened to "semilat- 
tice" , or with "lattice" unchanged but "isotone map" strengthened to "semilattice 
homomorphism" . In Section [6] we shall find that the former statement is easy to 
prove. In that section and Section[7l we obtain several approximations to the latter 
statement; we do not know whether the full statement holds. 

The reader familiar with the concepts of gwasivariety and prevariety will find 
that the proofs given in this note for varieties of lattices in fact work for those more 
general classes. However, varieties are not sufficient for the result of Section [71 so 
we develop that in terms of prevarieties. 

In Section |8] we note some open questions. 

For general definitions and results in lattice theory see [5] or [6]. 

2. Extending isotone maps to free product lattices 

Let V be a nontrivial lattice variety, that is, a variety V of lattices having a 
member with more than one element. Let L = {Li | z G /) be a family of lattices 
in V, and L ~ Freev their free product in V. Finally, let {(pi : Li ^ M \ i ^ I) 
be a family of isotone maps into a lattice M, not assumed to lie in V. 

To show that the ipi have a common extension to L, it suffices, by the universal 
property of L, to find some L' G V such that each map (pi factors Li — > L' — > M, 
where the first map is a lattice homomorphism, and the second an isotone map 
not depending on z. So let us, for now, forget free products, and obtain such a 
lattice L' . 

We first note (as remarked in ^ last paragraph] for V = L) that this is easy 
if M has a least element, or more generally, if its subsets ipi{Li) have a common 
lower bound e G M. In that case, we begin by enlarging all the Li to lattices 
Li — {ei} + Li, where Ci is a new least element, and extend the tpi to maps 
(pi'. Li — > AI mapping to e. Now let L' be the sublattice of Yii^i 1*6^) 
consisting of the elements x — (xi \ i E I) such that Xi = Ci for all but finitely 
many i; and let us map each Li into L' by the homomorphism sending x G Li to 
the element having i-component x, and j-component Cj for all j ^ i. We now map 
L' to M using the isotone map ijj given by 

(1) ^{x) = \l{p^{xi)\iel) iov x^{x,\iel) eL'. 

This infinite join is defined because all but finitely many of the joinands are e; and 
it is easy to verify that for each i, the composite map Li ^ L' ^ M is the given 
isotone map ipi, as required. 

If, rather, the ipi{Li) have a common upper bound, the dual construction is, of 
course, available. 

In the absence of cither sort of bound, we shall follow the same pattern of 
adjoining to the Li elements with a common image e in M (this time an arbitrary 
element of that lattice); but that construction takes a bit more work, as does the 
one analogous to the definition ([1]) of the isotone map if} : L' ^ M . The first 
of these steps is carried out in the following lemma (where L corresponds to the 
above Li). 

Lemma 1. Let ip: L M be any isotone map of lattices, and e any element of 
M. Then there exists a lattice extension L of L, and an isotone map (p: L ^ M 
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extending ip, such that e G ^{L). Moreover, L can be taken to lie in any nontrivial 
lattice variety V containing L. 

Proof. Let Z = L x C2 x C2, where C2 is the 2-elenient lattice {0, 1}, and embed L 
in L by X i-> {x, 0, 1). Define ip: L M hy 



(2) 



fix, 0,1) = Lp{x), 

If {x, 1,0) = e, 

(p{x, 0, 0) — (p{x) A e, 

(f{x, 1,1) = ip{x) V e. 



(5) VX/) 



It is easy to check that (p is isotone, and it clearly has e in its range. Since C2 = 
{0, 1} belongs to every nontrivial variety of lattices, L will belong to any nontrivial 
variety V containing L. □ 

The next lemma gives the construction we will use to weld our /-tuple of isotone 
maps into one map. 

Lemma 2. Let M be a lattice, e any element of M , and I a nonempty set. Let 
M' be the sublattice of consisting of those elements f such that f{i) = e for all 
but finitely many i ^ I. Then there exists a map : M' M such that 

(3) ip is isotone 

and 

For every i L , and every f G M' satisfying f(j) = e for all j ^ i, 
we have ?/'(/) = /(*)• 
Proof For f e M', define 

'Mfit)\teL) if /(^) < e for alH e /, 

,V(/(*) M G /(*) ^ e) otherwise. 

These meets and joins are defined because for each / G M' , there are only finitely 
many distinct values /(«). 

It is easy to see that ip satisfies ([4]). To obtain ([3]), observe that 

(6) For f <g in M' , we have {i \ f{i) ^ e} C {i \ g{i) ^ e}. 

Hence given f < g, there are three possibilities: Either the definitions of ip{f) and 
tp{g) both fall under the first case of (l5|), or they both fall under the second, or that 
of tp{f) falls under the first and that of tp{g) under the second. 

If both fall under the first case, then tp{f) < tp{g) because the meet operation of 
M is isotone. 

If both fall under the second, the same conclusion follows using the fact that the 
join operation is isotone, together with the fact that bringing in more joinands, as 
can happen in view of ([5]) , yields a join greater than or equal to what we would get 
without those additional terms. 

Finally, if the evaluation of tpif) fa-Us under the first case and that of ^{g) under 
the second, we may choose, in view of the latter fact, an i such that g(i) ^ e. Then 

(7) < fii) < 9{i) < i^ig), 

completing the proof of ([3]). □ 
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We can now fill in the proof of our main theorem. 

Theorem 3. Let \ he a nontrivial variety of lattices, L — {Li \ i G I) a family of 
lattices in V, and {ipi : Li ^ M \ i Cz I) a family of isotone maps from the Li to a 
lattice M not necessarily in V. Then there exists an isotone map ip: Free-y M 
whose restriction to each Li C Freev is ipi. 

Proof. Choose any element e G A/, and extend each ipi as in Lemma [1] to a map 
(pi: Li ^ M on a lattice extension Li D Li in V, so that some G Li is mapped by 
ifitoedM. Now map each Li into J^(ii | i G /) by sending every element x d Li 
to the element having i-th coordinate a;, and j-th coordinate Cj for all j ^ i. These 
maps are lattice homomorphisms, hence together they induce a homomorphism 
FreevC Yii^i I * £ Moreover, this map has range in the sublattice L' of 
elements whose j-coordinates are Cj for almost all j, since the image of each Li lies 
in that sublattice. 

Mapping Yl Li to by the isotone map Y\(pi, we see that the above sublattice 
L' C Li is carried into the sublattice M' C of Lemma [2] Bringing in the 
isotone map / : M' M of that lemma, we get our desired isotone map (p as the 
composite Freev £j ^ L' ^ M' M. It follows from (|4]) that the restriction of (p 
to each Li is ipi. □ 

We note a curious consequence of the fact that the M of Theorem [3] need not he 
in V. 

Corollary 4. Let L = (Li \ i E L) be a family of lattices in a nontrivial lattice 
variety V, let Freev be their free product in V, and let Free£ be their free product 
in the variety L of all lattices. Then there exists an isotone map Freev ^ Free£ 
which acts as the identity on each Li. 

In particular, for any nontrivial lattice variety V and any set X , there exists an 
isotone map F^cee^/{X) — > Free(X) (where these denote the free lattices on the set 
X inV and in L respectively) , which acts as the identity map on X . 

Proof. For the first statement, apply TheoremOto the inclusions of the Li in Free£. 
The second is the case of the first where all Li are one-element lattices. □ 

3. Digression: sketches of some alternate proofs of Theorem [3] 

The definition ^ of the isotone map i/j used in the proof of Lemma [2] is clearly 
asymmetric in the meet and join operations. 

We sketch below a variant proof of Theorem [3] which uses a function that is 
symmetric in these operations — but lacks instead (when |/| > 2) the symmetry 
in the family of lattices Li which the proof given above clearly has. We shall then 
show that one cannot have it both ways: a map of the required sort having both 
sorts of symmetry does not, in general, exist. However, we show that we can get 
such a map if M lies in the given variety V. 

This section will be sketchier than the rest of the paper. In particular, we will 
be informal about our two sorts of symmetry; though in the next-to-last paragraph 
we will indicate how to make these considerations precise. 

Our new proof of Theorem [3] starts with a generalization of the construction 
of Lemma [T] Namely, suppose we are given isotone maps of two lattices into a 
common lattice, (pi : Li ^ M ioT i = 0, 1. Let 

(8) L' — Lq X Li X C2 X C2. 
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(10) 



Then taking any eo £ Lq, ei e Li, we can embed our two lattices in L' by the 
homomorphisms 

Lq ^ L' acting by x M- (x, ei, 1, 0), 

Li^L' acting by ?/ 1-^ (eo, y, 0, 1). 
Now define the isotone map ip' : L' M by 

v'(a;,y, 1,0) <^o(a;), 

•^'{x,y,Q,l) = ¥'i(y), 
(^'(a;,y,0,0) = Lpo{x) ^Lpl{y), 
^'{x,y,l,l) = .^o(a;) V .^i(y). 

Clearly, ip' acts on the embedded images of the Li by the Lpi\ and as before, since C2 
belongs to every nontrivial variety of lattices, L' belongs to any nontrivial variety V 
containing the Li. 

This, in fact, gives us Theorem [3] for |/| = 2 by a construction symmetric both 
in meet and join, and in our family of lattices. 

Now suppose more generally that we have lattices G V and isotone maps 
Lpi'. Li ^ M indexed by an arbitrary set I . Assuming without loss of generality that 
/ is an ordinal, we shall construct the desired L' £ V and isotone map : L' — > M 
by a recursive transfinite iteration of the above construction. It is the recursion that 
will lose us our symmetry in the Li, via the arbitrary choice of an identification of 
/ with an ordinal, i.e., of a well-ordering on /. 

To describe the recursion, let 1 < fc < /, and assume that we have constructed 
lattices L'^^.^ for all 1 < j < fc, which satisfy 

(11) Lo - L'(i) C L'(2) C ... C L[^^ C 

together with lattice embeddings Li -> L'^^-^ for i < j, and isotone maps L'^^^ M, 
and that these form a coherent system, in the sense that for i < j < j' , the 
composite Li L'^--^ C L'^-,s^ is the embedding Li — i> Lq/), and the composite 
L(j) ^ -^'(j') ^ ^-^ isotone map i'^^ ^> M; and, finally, such that for every 

i < j, the composite Li — > L'^^-j M is the given isotone map ipi. 

If fc is a successor ordinal, fc = j + 1, we apply the |/| = 2 case of our construction, 
described in ((8l)-(fT0l). to the pair of lattices i'^-j and Lj and their isotone maps to M, 
calling the resulting lattice 

(12) L(^-+i) = X Lj X C2 X C2, 

and identifying L'^^j with its image therein under the first map of ([9]). If, on the other 
hand, fc is a limit ordinal, we let L'^^^ be the union of the over all j < fc. In each 
case, the asserted properties are immediate. Thus, we can carry our construction 
up to fc = /, the resulting lattice L'^j-^ being our desired L'. 

What are the consequences of the different kinds of symmetry of the construction 
of the preceding section and the one just sketched? 

Because the former was symmetric in the Li, we can deduce, for instance, that in 
the final statement of Corollary 21 if X is finite, then the isotone map Freev(-'^) 
Free(X) can be taken to respect the actions of the symmetric group Sym(X) on 
these two lattices. (Why assume X to be finite? So that in applying Lemma [l] 
we can choose an e G M = Free(X) invariant under that group action, say the 
join of the given generators. Alternatively, without this finiteness assumption, if 
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we choose any xq € X and perform our construction with e = xo, we can get our 
map to respect the action of Sym(X — {xq}).) 

On the other hand, using our new construction we can deduce that if V is 
closed under taking dual lattices, we can, instead, in that same final statement 
of Corollary m take the isotone map Freev(^) Free(X) to respect the anti- 
automorphisms of the domain and codomain that fix the free generators but inter- 
change meet and join. (Again, we have to decide what to use for our distinguished 
elements eg, ei at each application of In this case, we may, at each such step, 
take Co to be any of the preceding generators, while for ei we have no choice but 
to use the generator we are adjoining.) 

Let us now show that for |/| — 3, we cannot get a construction with both sorts 
of symmetry. If we could, then letting D denote the variety of distributive lattices, 
we could get an isotone map ip: FreeD(3) —5- Free(3) respecting all permutations of 
the generators, and also the anti-automorphisms that interchange meets and joins. 

Now FreeD(3) has an element invariant under all these symmetries; namely, 
writing its three generators a, h, c, the element 

(13) (aA6) V(6Ac) V(cAa) = (a V 6) A (6 V c) A (c V a). 

On the other hand, for any set X, the only elements of Free(X) that can be 
invariant under an anti-automorphism are the given free generators; this follows 
from the fact that every element of Free(X) other than those generators is either 
meet-reducible or join-reducible, but never both. (Cf. [U condition (W) on p. 477, 
and Corollary 534(iii)].) So Free(3) has no element with both sorts of symmetry to 
which one could send the element given by (|13|) . 

Finally, let us show that we can get both sorts of symmetry if the lattice M lies 
in V. (Of course, this restriction makes it impossible to use the result to prove a 
version of Corollary |4l) We record in the next lemma the raw construction used 
in the proof. Though that lemma requires M to lie in V, it docs not require the 
same of the Li. But it is easy to see that if we add the assumption that the Li 
lie in V, the lattice L' obtained will lie there as well, hence the construction will 
induce, as in Theorem[31 an isotone map (p: Freev £ — Af acting as (fi on each Li. 
Moreover, the construction clearly has all the asserted symmetries. (We remark 
that the factor Freev (^) in the construction reduces, when |/| = 2, to the lattice 
C2 X C2 of ([8]). So one could say it was the fact that all nontrivial lattice varieties 
have the same 2-generator free lattice that allowed us to get the doubly symmetric 
construction in that two-lattice case with no added restriction on M .) 

Lemma 5. Let L = {Li | i G /) be a family of lattices, let M be a lattice, and for 
each i £ I , let ipi : Li ^ M be an isotone map. 

Let V be a lattice variety containing M , and in the free lattice Freev (^), let the 
i-th generator be denoted gi for each i. Let 

(14) L' = UiL'^\ieI) X Freev (/). 

Suppose we choose, for each i £ I , a lattice homomorphism : Li L' which 
takes every x £ Li to an element whose i-th coordinate is x and whose coordinate 
in Freev (^) «s the generator gi. (For instance, such a family of homomorphisms 

can be determined by fixing an element ej in each Lj , and letting f i (x) have, in 
addition to the two coordinates just specified, j-th coordinate Cj for all j El— {«}.) 
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Finally, let ip' : L' ^ M be the function taking each pair [x, w), where 

(15) X = {xi \ i e I) e Yl{Li \ i e I) and w G Freev(/), 

to w{ipi{x) I i € I), where w: — >■ M is the operation of evaluating the lattice 
expression w S Freev(^) at I-tuples of elements of M . 

Then ip' is an isotone map, and for each i G I , (p'S^i = ipi. 

Sketch of proof. Clear, except, perhaps, for the conclusion that ip' is isotone. 

To get this, suppose [x, w) < {x' , w') in L' . Let us pass from {x, w) to [x' , w') in 
finitely many steps. At the first step, replace the coordinates Xi of x by x[ for all 
i other than the finitely many values corresponding to the variables occurring in 
the term w. This does not affect the image of our element under tp}' . Next, one by 
one, replace the finitely many remaining Xi with the values x[> Xi. The result is 
clearly greater than or equal to what we had. Finally, replace w hy w' > w. Again, 
the new value is greater than or equal to the old. □ 

We remark that the isotone map of the above lemma is not, in general, a lattice 
homomorphism. (For instance, let / = {0, 1}, let Lq = Li = M = C2, let the 
p^i'. Li — >■ M be the identity map, and let V be any nontrivial lattice variety. 
Denoting the generators of FreevC-?^) by go and gi, we note that 

(16) ((0,l),5i Ag2) V((l,0),5i Ags) = ((1, 1), 51 A 32) in L'. 

However, p>' maps each of the joinands on the left to 0, but the term on the right 
to 1.) 

We have discussed symmetries of our construction informally above, leaving it to 
the reader to see that a construction with a certain sort of symmetry would imply 
corresponding properties of the maps constructed. These considerations can, of 
course, be formalized. If we describe our constructions as functors on appropriate 
categories of systems of lattices, isotone maps, and distinguished elements, then 
constructions with various sorts of symmetry allow us to strengthen the conclusion 
of Theorem [3] to say that we have functors respecting certain additional structure 
on those categories. We shall not go into these details here, however. 

We turn now to some variants of our main result. 

4. When does the same result hold for the inclusion 
of a general partial lattice p in its free lattice l? 

If the lattice M of Theorem [3] happens to be a complete lattice, the conclusion 
of that theorem follows from a much more general fact: Any isotone map from an 
order P into a complete lattice can be extended to any order extension Q of P. In 
other words, in the category of orders, complete lattices are injective with respect 
to inclusions of orders. 

The inclusions of orders are not, up to isomorphism, the only monomorphisms 
in the category of orders and isotone maps. B. Banaschewski and G. Bruns [l\ 
characterize the inclusions category-theoretically among the monomorphisms, call- 
ing them the strict monomorphisms, and they formulate the above result as the 
statement that every complete lattice (in their terminology, every complete par- 
tially ordered set) is a "strict injective" ; to which they also prove the converse [TJ 
Proposition 1, (i) <;=4> (ii)]. 

Theorem [3] can thus be looked at as saying that if P is the disjoint union of a 
family of lattices Li belonging to a variety V, regarded as a partial lattice, then the 
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inclusion of P in its free lattice L — Freev P behaves a little better than a general 
inclusion of orders, in that isotone maps of P to arbitrary lattices, and not only to 
complete lattices, can be extended to L. 

In contrast, we shall see below that the inclusion of a general partial lattice P in 
its free lattice Free P behaves no better in this way than do arbitrary extensions of 
orders, at least insofar as isotone maps to lattices are concerned. (For the concepts 
of a partial lattice and of the free lattice on such an object, see |5l Section 1.5], [6j 
Sections I.5.4-I.5.5].) 

We begin with the building blocks from which the "test cases" showing this will 
be put together. 

Lemma 6. Let B be a boolean lattice with > 2 elements. Then as an extension of 
B — {0, 1}, the lattice Free(_B — {0, 1}) is isomorphic to B. 

Proof. Let P = B — {0,1}. The only joins that P is missing are those that in B 
yield 1; likewise, the only missing meets are those that yield 0. We shall show that 
all pairs of elements which had join 1 in i? give equal joins in any lattice L into 
which we map P by a homomorphism of partial lattices. By symmetry, the dual 
statement holds for and meets. Hence the free lattice on P just restores these 
two elements, i.e., it is naturally isomorphic to B. 

So suppose we are given a map of P into a lattice L, which preserves the meets 
and joins of P. By abuse of notation, we shall use the same symbols for elements 
of P and their images in L. 

Let us first consider any two elements a,b E P which are distinct in P from each 
other and from each other's complements, and compare the joins a V a*^ and 6 V 
in L (writing ( y for complementation in B). 

Note that in i?, we have 

(17) a = (a A 6) V (a A 6^=) and a"" = {a" A b) V {a" A b"") . 

If the four meets appearing in these two expressions are all nonzero, then they 
belong to P, and the relations ([TT]) hold there, and hence in L. In this situation, 
if we expand a V a'^ in i using these two formulas, we can rearrange the result as 
((a A 6) V (a^^ A &)) V ((a A fe'^) V (a^^ A fo'^)), which (by ^ with a and b interchanged) 
simplifies to bVb'^, giving the desired equality. On the other hand, if any of the four 
pairwise meets of a and a*^ with b and b'^ is zero, this can, under the assumptions 
made in the preceding paragraph, be true only of one such meet; say aAb = 0. Then 
we can repeat the above computation, everywhere omitting "(a A 6)V". (Thus, we 
have a version of p7|) with the first equation simplified to a = aAb'^, and the second 
unchanged.) With this slight modification, our computation still works, and again 
gives aW — bW b^. 

So let us write i for the common value, for all a G P, of a V a'^ G L. We now 
consider two elements a,b G P which are not assumed to be complements, but 
whose join in P is 1. This relation implies that 6 > a*^; note that both these terms 
lie in P. Hence in L we have aV6 > aVa'^ = i, while the reverse inequality 
holds because a < i, b < i. Thus, aW b = i, completing the proof that all pairs of 
elements having join 1 in P have the same join, namely i, in L. □ 

Let us now consider, independent of the above result, the same inclusion P— {0, 1} C 
P in the context of isotone maps. 
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Lemma 7. Let M be a lattice, X a subset of M , and B the free Boolean lattice 
on X. Then there exists an isotone map ip: B — {0, 1} — )■ M with the property that 

The pairs of elements y, z G M such that ip can be extended to an 

(18) isotone map (p: B ^ M taking Q to y and 1 to z, are precisely those 
for which y is a lower bound, and z an upper bound, for X in M. 

Proof. Let B have free generators gx for x ^ X. For every a ^ B — {0, 1}, let (p(a) 
be the join in AI of all elements of the form 

(19) xi A • • • A a;„ 

where n > I, and distinct elements of X such that for some choice 

of El, . . . , e„ G {1, c}, we have 

(20) a > gl\ A ■ ■ ■ A gl"^. 

Here for 6 G _B, b'^ denotes 6 if e = 1, the complement of 5 if e = c. 

Because a ^ 0, the set of instances of (f20| is nonempty, hence so is the set 
of joinands (fT9|) . These sets are in general infinite; however, if we take the least 
subset Xq C X such that a is in the Boolean sublattice generated by the g^ with 
X G Xq, then Xq is finite and (since a ^ 0, 1) nonempty; and we find that the 
irredundant relations (pil)) (those relations (piU) from which no meetand can be 
dropped) involve only terms g^ with x G Xq. Thus, each expression (jl9p in our 
description of ip{a) is majorized by one that arises from one of these finitely many 
irredundant relations (j20p : so the join describing ip{a) is effectively a finite join, and 
so exists in AI . 

It is not hard to see from our definition that ip is isotone, and that for all x E X , 

'pigx) = ^{gl) = X. 

Suppose now that we have an extension (p: B AI of this isotone map ip. Then 
for every x G X, ip{l) > ip{gx) — x, so <^(1) is an upper bound of X. Conversely, 
any upper bound for X in AI will majorize all elements (jl9p . and hence all joins of 
such elements, hence will indeed be an acceptable choice for a value of (p(l) making 
ip isotone. Though our construction of ip is not symmetric in V and A, the duals of 
these observations are easily seen to hold, so the choices for (p{Q) are, likewise, the 
lower bounds oi X. □ 

Note that (IT51) above can be summarized as saying that 

The upper and lower bounds in M of ip{B — {0, 1}) are the same as 
the upper and lower bounds in M of X. 

In our next result, for any two partial lattices P and Q, we will denote by 
P + Q the disjoint union of P and Q, made a partial lattice using the partial meet 
and join operations of P and Q, together with the further meet and join relations 
corresponding to the condition that every element of P be majorized by every 
element of Q (namely, p A q = p and pV q = q for all p G P, q E Q). It is not hard 
to see that 

(22) Free(P + Q) ^ Free P + Free Q. 

Theorem 8. Let AI be a lattice. Then the following conditions are equivalent. 

(23) M is complete. 



Any isotone map from a partial lattice P to AI can be extended to an 
isotone map FreeP — > M . 
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For B a free Boolean lattice on a nonempty set, any isotone map 
Bi — {0, 1} M can he extended to an isotone map B — > M ; and for 
(25) Bi, B2 any two free Boolean lattices on nonempty sets, any isotone 
map {Bi — {0, 1}) + (B2 — {0, 1}) — ?► M can he extended to an isotone 
map Bi+ B2 ^ M. 

Proof. (f23| =4> (|24| is a case of [TJ Proposition 1, (i) (ii)], which says that every 
complete lattice is injective with respect to inclusions of orders. In view of Lemma[5] 
and ([m, the implication (gU ([15]) is clear. 
To complete the argument, assume (I25p . 

Calling on the first statement of (psj) . together with the case X = M oi the 
preceding lemma, we see that M must have a greatest and a least element. 

Now take any nonempty subset Xi Q M , let X2 be the set of its upper bounds 
(which is nonempty, since M has a greatest element), let Bi be the free Boolean 
lattice on Xi, and let B2 be the free Boolean lattice on X2. Map Bi — {0,1} 
and B2 — {0, 1} into M by maps ipi, if2 satisfying ([TSl) with respect to Xi and 
X2, respectively. By the equivalence of (fTS]) and (|2T|) . ipi{Bi — {0, 1}) is majorized 
by all upper bounds of Xi, i.e., by all elements of X2, hence (again using that 
equivalence) by all elements of (^2(^2 — {0, 1}); so (pi and ip2 together constitute 
an isotone map (p: [Bi ~ {0, 1}) + (B2 — {0, 1}) — >■ M. Extending this to the free 
lattice B\ + B2 on that partial lattice, we see that the image of the 1 of B\ (and 
likewise that of the of i?2) will be both an upper bound of X\ and a lower bound 
of X2, hence must be a least upper bound of X\. So M is upper semicomplete. 

By symmetry (or by the known fact that in a lattice with and 1, upper semicom- 
pleteness and lower semicompleteness are equivalent), M is also lower semicomplete, 
establishing ((231). □ 

5. Lattices amalgamated over convex retracts 

The results of the preceding section show that Theorem[31 looked at as a property 
of the inclusion of a certain kind of partial lattice P in Freev P does not go over 
to the inclusion of a general partial lattice P in its free lattice. Can we describe 
other interesting partial lattices P for which it does? 

In proving Theorem [3l after reducing to the case where the given lattices con- 
tained elements that mapped to the same element of M, we effectively proved 
that the free lattice on the union of those lattices with amalgamation of the had 
the desired extension property. The next theorem will slightly generalize this result, 
replacing the singletons {e^} with any family of isomorphic sublattices that are both 
retracts of the Li, and convex therein. We will need the following observation. 

Lemma 9. Let M he a lattice, and g a lattice-theoretic retraction of M to a convex 
sublattice. Then if an element x ^ M is majorized hy some element of g{M), then 
it is majorized hy g{x). 

Proof. Say x < r € g{M). Applying g to this relation, and taking the join of the 
original relation with the resulting one, we get x V g{x) < r. Hence x V g{x) lies in 
the interval between g{x) and r, so as g{M) is assumed convex, x V g{x) e g{M). 
This means that x V g{x) is fixed under the idempotent lattice homomorphism g; 
but its image under that map is g{x) V g{x) = g{x). Thus, x V g(x) = g{x), which 
is equivalent to the desired conclusion x < g{x). □ 
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In the above lemma, the assumption that g is a lattice homomorphism could 
have been weakened to say that it is a join-semilattice homomorphism. We have 
stated it as above for conceptual simplicity, and because in the proof of the next 
result, the maps must be lattice homoniorphisms anyway. 

Theorem 10. Let {Li | i G /) be a family of lattices which are disjoint except for 
a common sublattice K , which is convex in each Li, and is a retract of each Li via 
a lattice-theoretic retraction Qi: Li ^ K . 

Let P denote the partial lattice given by the union of the Li with amalgamation of 
the common sublattice K , and let L — Freev F' , where V is any variety containing 
all the Li. 

Then for any lattice M {not necessarily belonging to V) given with isotone maps 
(fi: Li ^ M agreeing on K, there exists an isotone map (p: L ^ M extending all 
the ipi. 

In other words, every isotone map P M extends to L. 

Proof. Let us assume that / does not contain the symbol 0, and use to index the 
factor K \ii K X (H-^i I * ^ I)- Now let L' denote the sublattice of that direct 
product consisting of those elements / such that f{i) = /(O) for almost all i, and 
Qi{f{i)) = /(O) for all i. Then we can map each Li into L' by sending x & Li to 
the element having i-th coordinate x, and having Qi{x) for all other coordinates 
(including the 0-th coordinate). These maps are lattice homomorphisms (this is 
where we need the Qi to be lattice homomorphisms and not just join-semilattice 
homomorphisms), which agree on K; hence they extend to a lattice homomorphism 
L L'. 

We shall now map L' isotonely to M using the idea of Lemma [H Namely, given 
f ^ L', we define 



These are defined because for each /, all but finitely many z S / have ipi{f{i)) equal 
to the image of /(O) in M. (Recall that /(O) G K, and all (pi agree on K.) We now 
claim that 

(27) tp is isotone, 
and 

for every i G I, and every f E L' such that /(j) — /(O) for all j ^ i, 
we have V'(/) = <^i(/(i)). 
Assertion is clear. The proof of (|27p is exactly like that of the corresponding 
statement, ([3]), in the proof of Lemma [2l once we know the analog of ([6]), namely 



so by LemmalU f{i) < g{f{i)) ~ /(O), showing that i also fails to lie in the left-hand 



Composing ^ with the map L — > L' of the first paragraph of this proof, we get 



(26) 




V( ^^if{i)) U e /, f{i) t /(O) ) otherwise. 



if for all i e /, f{i) < /(O), 




set. 



our desired isotone map L — M. 



□ 
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(If we think of the constant e of Lemma [2] as "sea level", then the /(O) of the 
above proof brings in "tides".) 

We remark that though in the free-lattice-with-amalgamation L of the above 
proof, K is necessarily a retract, since it was a retract in each of the Li, it does 
not follow similarly that K is convex in L. To see this, let us first note an example 
of a lattice L' having a sublattice K which is convex and a retract in each of 
two sublattices Lq and Li containing K , but is not convex in the sublattice that 
these generate. Let L' be the lattice of all subspaces of a 3-dimensional vector 
space V over any field, let K — {{0},a} where a is a 2-dimensional subspace of 
V , and let each Li be the sublattice generated by a and a 1-dimensional subspace 
bi not contained in a, with bo ^ bi. Then the stated hypotheses are satisfied, but 
< (6o V 6i) A a < a, so iiT is not convex in the lattice generated by Li and L2. 
It easily follows that in the free product L of Lq and Li with amalgamation of 
K — {0, 1}, we likewise have < (6o V 6i) A a < a with the middle term not in K. 

6. SeMILATTICE VARIANTS TWO EASY RESULTS 

In our main theorem, free products of lattices Li , whose normal role is to admit 
a lattice homomorphism extending a given family of lattice homomorphisms on 
the Li, were made to do the same for isotone maps (homomorphisms of orders). 
One might expect it to be easier to get similar results if the gap between lattices 
and orders is replaced by one of the smaller gaps between lattices and semilattices, 
or between semilattices and orders. 

For the latter case, the result is indeed easy; it is only for parallelism with our 
other results that we dignify it with the title of theorem. 

Theorem 11. Let (Li \ i G I) be a family of join- semilattices, and ipi: Li — > M 
a family of isotone maps from the Li to a common join-semilattice. Let L denote 
the free product of the Li as join-semilattices. Then there exists an isotone map 
ip: i — > Af whose restrictions to the Li <Z L are the ipi. 

Proof. The general element a; £ L is a formal join Xi^ V • • • V Xi^ of elements 
Xi^ g Li^, where ?i, . . . ,i„ are a finite nonempty family of distinct indices in /. 
If we send each such x to ipi-^{xi-^) V • • • V ipi^(xi^), this is easily seen to have the 
desired properties. □ 

There was no analog, in the above result, to the V of Theorem [3J since the 
variety of semilattices has no proper nontrivial subvarieties. 

On the other hand, if we wish to get an analog of Theorem [3] with the Li and M 
again lattices, but for semilattice homomorphisms, rather than isotone maps, we 
may again start with lattices Li in an arbitrary lattice variety V. For this situation 
the authors have not been able to prove the full analog of Theorem |31 The difficulty 
with adapting our proofs of that theorem is that the map ip of Lemma [2l though 
isotone, does not respect joins; nor do the variant constructions of Section [3l 

The map of Lemma [2] does, however, respect joins when the are least elements 
in the Li. In that case, the composite L' — > M' — >■ M reduces to the map ([T|) in our 
sketch of the "easy case" of Theorem[21 and we find that if the (pi are join-semilattice 
homomorphisms, that composite will also be one. Hence we get 

Proposition 12. Let be a nontrivial variety of lattices, L — {Li \ i £ I) a fam- 
ily of lattices in \ , L ~ Freev-^, and ipi: Li ^ M a family of join-semilattice 
homomorphisms from the Li to a common lattice, not necessarily belonging to V. 
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// the image-sets ipi(Li) have a common lower bound e £ M , then there exists 
a join-semilattice homomorphism ip: L ~> M whose restrictions to the Li C L are 
the ifi . In particular, this is so if M has a least element, or if I is finite and 
every Li has a least element. □ 

One could modify this result in the spirit of Theorem \TU\ assuming that each Lj 
has a retraction gi to a common ideal K on which the ipi agree. 

In another direction, the condition in Proposition 1121 that there exist a common 
lower bound e in M to all the ipi{Li) can be weakened slightly (for / infinite) to 
say that Af contains a chain C such that every (pi(Li) is bounded below by some 
member of C. Let us sketch the argument that gets this, by transfinite induction, 
from the statement as given. First, by passing to a subchain, assume without loss of 
generality that C is dually well-ordered. Then apply Proposition [T2l first, to those 
Li such that ipi(Li) is bounded below by the top element, cq, of C, concluding 
that those (pi can be factored through some lattice L'^^^ in V. Then go to the next 
member, ci, of C, and combine i'^Q-j with all the Li that are bounded below by ci 
but not by cq, factoring these together through a lattice L'^^^ £ V; and so on. As 
in the discussion following (jl2p , we take the union of the preceding steps whenever 
we hit a limit ordinal. 

7. SeMILATTICE variants A HARDER RESULT 

What if we have nothing like the lower-bound condition of Proposition I12L '' 
For free products taken in the variety L of all lattices, the analog of that propo- 
sition, without the lower bound condition, is obtained in [8", middle of p. 239, "We 
note finally ..."]. Indeed, the map / used in [8" to prove Theorem [3] for L — Free£ 
has the property that f(x\/y) = f(x) V /(y) except possibly when x and y 
are bounded below by elements a;(i), £ Li for some i, and tfi(x(i) V > 
ipi[xi^i-^) V 'Pi{y{i))- (Cf. [HI p. 238, (ii)].) If the ipi are join-semilattice homomor- 
phisms, that strict inequality never occurs, so is also a join-semilattice homomor- 
phism. 

If V is a nontrivial variety of lattices containing the Li, we do not know whether 
we can get the corresponding result for the free product of the Li in V, but we shall 
show below that we can get such a result for their free product in the larger class 
Do V (definition recalled in (PT|) and ([5^ below). Our construction will be similar 
in broad outline to those used in preceding sections, but the intermediate lattice 
L' , rather than being a subdirect product, will be a certain lattice of downsets in a 
direct product. 

We recall the definition: 

If Ki and K2 are classes of lattices, then the class of those lattices L 
/„, N which admit homomorphisms e : L — ^ L2 such that L2 G K2, and such 

that the inverse image of every element of L2 lies in Ki, is denoted 

K10K2. 

The class Ki o K2 is often called the product of the classes Ki and K2, but we will 
not use that name here, to avoid confusion with direct products and free products 
of lattices. 

If Ki and K2 are varieties, the class Ki o K2 need not be a variety; but as 
noted in [TT], if Ki and K2 are prevarieties or quasivarieties (classes closed under 
taking direct products and sublattices; respectively, under taking direct products. 
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ultraproducts, and sublattices) , then Ki 0K2 will also be a prevariety, respectively 
a quasivariety. In particular, if Ki and K2 are varieties, Ki o K2 is, at least, a 
quasivariety. 

We also recall the standard notation: 

(32) The variety of distributive lattices is denoted D. 

Now suppose {Li | i G /) is a family of lattices. To begin the construction of the 
lattice L' that we shall use in proving our final result, let us adjoin to each Li a 
new top element, 1^, form the direct product J^(-/ji + {li}), and define the subset 

(33) P - {/ e U{L^ + {U}) I {i I fii) ^ U} is finite but nonempty}. 

The condition that {i \ f{i) ^ 1;} be nonempty means that we are excluding the 
top element of Yli^i + {li}); hence if |/| > 1, P is not a lattice, though it is a lower 
semilattice. 

For each i e /, let us define a map 9i : Li ^ P by 

(34) e,{x){^^x, 9,{x){j) = l, for J ^ I. 

We see that every element oi p <E P has a representation 

(35) p = Oi^{xi) A ■ ■ ■ A9i^{xn) with n > 0, 

unique up to order of terms, where ii , . . . , i„ are distinct elements of /, and Xm G Li^ . 
We now let 

j-gg-j L' = the set of all nonempty finitely generated downsets F C P such 
that 

(37) for alH G / and x, y G Li, if e,{x), O^iy) G F, then Bi{x Vy) e F. 
Thus 

Each element F G L' is the union of the principal downsets 
^ {9i-^(xi) A ... A 9i^(xn)) determined by its finitely many maximal 

(38) elements 9i^ {xi) A ... A 6*^^ (a;„). Moreover, for each i, F can have at 
most one such maximal element of the form 9i{x) (i.e., with n — 1, 
and with the one meetand arising from Li). 

The last sentence above follows from (|37p: Given distinct 9i{x), 9i(y) G F, we 
also have 9i{x V y) G -F, so 9i{x) and 9i{y) cannot both be maximal in F. 
Let us now prove 

Lemma 13. Let (Li | i G /) 6e o family of lattices, and let L' be constructed as 
in p3p - (|37p above. Then 

(39) L' , partially ordered by inclusion, is a lattice. 



(40) 



For each i G /, the map : Li — > L' defined by S,i{x) =X 9i 
lattice homomorphism. 



(41) //V is any prevariety containing all the Li, then L' G D o V. 

Proof. In verifying ([39]), the only points that need a moment's thought are (i) 
that the intersection F n G of two sets as in (|38p remains nonempty and finitely 
generated; but indeed, in any meet-semilattice, the intersection of two nonempty 
finitely generated downsets [j i Pi and IJ ], qj is the nonempty finitely generated 
downset IJ pi A qj] (ii) that the closure operation of (j37|) cannot produce the 
element (li)ig/ ^ P; this follows from the fact that each Li is closed under joins 
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in Li + {li}; and (iii) that repeated application of that operation when we form a 
join Fy G cannot lead to a violation of finite generation as a downset. This is clear 
once we observe that in constructing F V G from _F U G, it is enough to apply the 
closure operation of (1371) to pairs consisting of one of the finitely many maximal 
elements of F and one of the finitely many maximal elements of G (and then close 
as a downset). 

Statement (|40|l is easily checked. (Here (|37l) guarantees that respects joins — 
that is the point of that condition.) 

To show (jHI), let us now adjoin to each Li a bottom element 0^, and define maps 
TTi : L' ~> {Oi} + Li as follows. For F G L' , 

If there are elements x e Li such that 9i{x) e F, let TTi{F) be the 

(42) largest such x (cf. second sentence of (|38)) '). 

If there are no such x, let Tri{F) — Oi. 
In view of p7|) . each tt^ is a homomorphism; hence together they give us a homo- 
morphism n: L' ^ IHl^i} + Li \ i e I) eV. 

We claim that the inverse image under tt of each / G n({Oi} + Li \ i ^ L) is 
distributive. Indeed, when we take the join of two elements F, G € 7r~^(/), we see 
that for each i, the sets F and G agree in what elements 0i{x) they contain, hence 
there is no occasion for enlarging F U G via (|57)) . So FVG — FUG. We always 
have F /\ G = F n G in L'; hence 7r~^(/) is a lattice of subsets of P under unions 
and intersections, hence it is distributive. Thus, L' G D o V, as claimed. □ 

Now suppose that for each i £ I we are given an upper semilattice homomor- 
phism ifi'. Li ^ M, for a fixed lattice M. We define -ip: L' ^ M by 

(43) ^j{F) = \J{^,,{x^)^...^^,^{x^) I e,,{x^)^...^e,^Xxn)eF). 

This is formally an infinite join; but it is clearly equivalent to the corresponding 
join over the finitely many maximal elements of F ^ hence is defined. 
We claim that 

(44) -0 is a join-semilattice homomorphism. 

To see this, note that if we temporarily extend the definition (|43l) to arbitrary 
finitely generated downsets F, not necessarily satisfying ([57]). then we have 

(45) i/;(FUG) = V(^')V0(G). 

Now for F^ G G L', the element F V G is obtained by bringing into F U G elements 
9i{x V y) where 9i{x) G F and 6i{y) G G (and the elements they majorize). In this 
situation, the join defining '0(F U G) already contains joinands ^pi{x) and ipi{y), 
resulting from the presence of Oi{x) and 0i{y) in F and G, hence its value in M 
already majorizes ipi{x) V ipi{y) — (pi{x\J y). So bringing 9i{x V y) into F U G does 
not increase its image under tp, establishing (|44p . 

Finally, comparing the definition (|40|) of the ^i and the definition (j43l) of i/', we 
see that 

(46) For aU i G /, ip^ = ip^i. 

Now given V as in (|4T|) . let L = {Li | ? G /) and L = FrecDoV ■ Then the lattice 
homomorphisms S^i'. Li L' are equivalent to a single homomorphism ^ : L ^ L'; 
and we sec that by taking ip — tpS^: L ^ L' ^ AI, we get our desired result: 
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Theorem 14. Let L = {Li \ i E L) be a family of lattices, and ipi : Li M a family 
of join-semilattice homomorphisms from the Li to a common lattice. Suppose all Li 
lie in some prevariety V of lattices, and let L — FreeooV Then there exists a join- 
semilattice homomorphism if: L ^ M whose restrictions to the Li are the (fi. □ 

Let us show now by example that the lattice L' constructed in the above proof 
may fail to lie in V itself. We start with two distributive lattices, namely, the 
one-element lattice Lq = {e}: and the four-element lattice Li generated by two 
elements a and b. Let us use bar notation for the images of these generators under 
the embeddings ^i: Li ^ L' , so that e = Co(e) = i (e,li), a = = 4- {lo,a), 

b — ^i{b) = I (lo, b). We claim that in L', 

(47) eA(aV6) ^ (eAa)V(eA6). 

Indeed, one finds that the left-hand side of (|T7)) is the principal down-set I {e,aVb), 
while the right-hand side is (J, (e,a)) U {I (e,&)), a nonprincipal down-set. Hence 
L' is not distributive. It is not even modular: one can similarly verify that a copy 
of is given by the elements 

(48) (eAa)V(eA6)V(aA5), aV(eA6), aV(eA(aV6)), dVb, (eAa)V6. 

Evidence suggesting that the task of extending semilattice homomorphisms from 
a family of lattices to their free product is likely to be harder than the correspond- 
ing task for isotone maps is [2] Theorem 1] = [H Theorem 2.8], which says that 
the injective objects in the category of meet-semilattices are the frames, i.e., the 
complete lattices satisfying the join-infinite distributive identity. (This result is 
generalized in |141 Theorem 3.1].) Thus, dually, the injective join-semilattices are 
the complete lattices satisfying the meet-infinite distributive identity; in particu- 
lar, they are distributive; so Theorem [14] does not "almost" follow from a general 
injectivity statement, as Theorem [3] did. 

(While on the topic of injective objects, what are the injectives in the variety of 
lattices? It is shown in [1] next-to-last paragraph] that the only one is the trivial 
lattice. This is generalized in [3] to any nontrivial variety V of lattices other than 
the variety of distributive lattices, and in [12], with a very quick proof, to any class 
of lattices containing a 3-element chain and a nondistributive lattice.) 

8. Questions. 

The example following Theorem [TJ] does not mean that there is no way to factor 
a family of maps as in that theorem through the free product of the Li in V; only 
that the construction by which we have proved that theorem doesn't lead to such 
a factorization. Indeed, for that particular pair of lattices, one does have such a 
factorization, by the final clause of Proposition [121 So we ask 

Question 1. For V a general nontrivial variety of lattices, can one prove the full 
analog of Theorem\^ with join-semilattice homomorphisms in place of isotone maps 
{i.e., a result like Theorem \14\ with V in place of D oV; equivalently, a result like 
Proposition]!^ without the assumptions on lower bounds)? 

If that result is not true in general, is it true if M also belongs to the given 
variety V ? 

A counterexample to either version of the above question would probably have 
to be fairly complicated, in view of Proposition [T2l 
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In a different direction, note tliat in our main resuit, Tlieorem[3l tlie assumption 
tliat M liad a iattice structure did not come into tfie statement, except to make 
tlie concept of isotone map meaningful, for wliicli a structure of order would have 
sufficed; though the lattice structure was used in the proof. The same observation 
applies to many of our other results. This suggests a family of questions. 

Question 2. For each of Lemmas {J\ and\^ and Theorems \3i \^ and \l(A does the 
same conclusion hold for a significantly wider class of orders M than the underlying 
orders of lattices ? 

Likewise, for Proposition \lS\ and Theorem \14\ does the same conclusion hold for a 
significantly wider class of join-semilattices M than the underlying join- semilattices 
of lattices ? 

When we showed in Section [3] that our main result could not be proved by a 
construction with "too much symmetry" , we called on the fact that in a free lattice 
in the variety L of all lattices, no element is doubly reducible (both a proper meet 
and a proper join; see sentence following display ([13])). Lattices (not necessarily 
free) with the latter property were considered in [J. We do not know the answer 
to 

Question 3. Are there any nontrivial proper subvarieties V o/L such that in every 
free lattice Freev(^), no element is doubly reducible? 

A final tantalizing question is. 

Question 4. In the situation of Corollary can the isotone map Free-y- £j — > 
Free£ be taken to be a section {left inverse) to the natural lattice homomorphism 
Free L Freev -C ? 

In particular, for every variety of lattices V and every set X , does the natural 
lattice homomorphism Free(X) — ^ Frcev(^) admit an isotone section? 
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